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EXACT HAUSDORFF MEASURE ON THE BOUNDARY OF A 
G ALTON WATSON TREE 

By Toshiro Watanabe 

University of Aizu 

A necessary and sufficient condition for the almost sure existence 
of an absolutely continuous (with respect to the branching measure) 
exact Hausdorff measure on the boundary of a Galton-Watson tree 
is obtained. In the case where the absolutely continuous exact Haus- 
dorff measure does not exist almost surely, a criterion which classifies 
gauge functions <f> according to whether ^-Hausdorff measure of the 
boundary minus a certain exceptional set is zero or infinity is given. 
Important examples are discussed in four additional theorems. In 
particular, Hawkes's conjecture in 1981 is solved. Problems of de- 
termining the exact local dimension of the branching measure at a 
typical point of the boundary are also solved. 

1. Introduction. An interesting history of the classical problem of deter- 
mining the Hausdorff and packing dimensions and then the exact Hausdorff 
and packing measures of the boundary of a supercritical Galton-Watson tree 
is found in the previous paper [46]. It was initiated in 1973 by the thesis of 
Holmes [18], whose supervisor and examiner were C. A. Rogers and S. J. 
Taylor, respectively. The author [46] completely solved the problem of deter- 
mining the exact packing measure of the boundary of the tree by filling the 
critical gap in the proof of the theorem of Liu [22], which had been pointed 
out by Berlinkov and Mauldin [4]. Berlinkov [3] independently studied the 
exact packing measures of homogeneous random recursive fractals and, as 
a corollary, he obtained an analogous result under a certain additional as- 
sumption on the tree. However, it was stated without precise proof and he 
could not identify the explicit value of the exact packing measure of the 
boundary. Upon an outline of Hawkes [17], the author [46] defined a ran- 
dom sequence {y(n)} for n < as Y(—n) := fi(B n ), that is, the branching 
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measure of the ball B n with diameter e~ n on the boundary of the tree and 
discovered that it is a shift self-similar additive random sequence on a cer- 
tain extended probability space. It is a key fact for solving this old problem, 
which enables us to use new limit theorems for shift self-similar additive 
random sequences developed by the author [44]. In the present paper, we 
extensively employ limit theorems of "limsup" type for the sequence {y(n)} 
and find a necessary and sufficient condition for the almost sure existence 
of an absolutely continuous (with respect to the branching measure) exact 
Hausdorff measure on the boundary of a Galton- Watson tree. It is repre- 
sented by the nondominated variation of the right tail of the martingale 
limit of the branching process, equivalently, by the nondominated variation 
of the integrated function of the right tail of the offspring distribution. See 
Corollary 1.1. In the case where an absolutely continuous exact Hausdorff 
measure does not exist, we give a criterion which classifies gauge functions 4> 
according to whether ^-Hausdorff measure of the boundary minus a certain 
exceptional set is or oo. See Theorem 1.2. The explicit value of ^-Hausdorff 
measure of the boundary is determined for each example in three additional 
theorems by closing the serious gaps in the proofs of Liu [21]. See Remark 
1.4. In particular, Theorem 1.3 can be applied to obtain upper and lower 
bounds for the explicit value of the exact Hausdorff measure of a homoge- 
neous random recursive fractal such as the limit set of Mandelbrot's fractal 
percolation and the path of a self- avoiding process on the Sierpinski gasket. 
See [14] and the examples of Berlinkov [3]. Moreover, a conjecture of Hawkes 
[17] in 1981 is solved. See Theorem 1.6. As is found in the concluding re- 
marks, our problem of determining the exact Hausdorff measure is not yet 
completely solved. However, it is realized that the study of the exceptional 
set A defined by (1.7) below will lead to the complete solution. 

In what follows, denote by M. d the d-dimensional Euclidean space and 
let M+ = [0, oo). Let Z = {0, ±1, ±2, . . .}, Z+ = {0, 1,2,.. .}, N = {1, 2, 3, . . .}, 
and denote U = U£°=o z + with z + = - We denote i € Z™ by (* fc )jJ =1 or 
(ii,i2, ■ ■ ■ ,i n ). For i € Z" C U, we define |i| = n. Let I = Z+. We denote i G I 
by (ik)kLi an d define, for i £ I, |i| = oo. For i = (ifc)JJ =1 and j = (jfc)fcli in U, 
we define i * j € U as i* j := (ii,i2, ■ ■ ■ ,im Jii ■ ■ ■ i3m)- I n particular, we have 
0*i = i*0 = i. We define i|n = (ik)k=i f° r i £ U U I with n £ Z + U {oo} 
satisfying n < |i|. We understand that i[0 = 0. We say that i < j in U U I if 
i = n < |j| and j jn = i. In this order, we define i A j € UUl for i, j £ UUl as 
i A j := max{k £ U U I : k < i and k < j}. We define a metric d(i, j) for i, j S I 
as d(i,i) := e~' lA j'. Then (I, d) is an ultrametric space. Denote by i3(I) the 
class of all Borel sets in (I, d). From now on, let {-/Vj,i £ U} be Z + -valued 
i.i.d. random variables on a probability space (r2,JF, P). In particular, put 
./V := N . We assume, to avoid the trivial cases, that the support of the 
distribution of N is not a one-point set. We denote by f(s) := J2^=oPnS n 



EXACT HAUSDORFF MEASURE 



3 



the probability generating function (p.g.f. for short) of the distribution of 
N, where p n := P(N = n) for n G Z+. Let f n (s) be the nth iteration of f(s) 
with itself. We assume that 

(1.1) a:=E(N)>l and E(N\ogN)<oo. 

A set T C U is called a Galton-Watson tree on (0, P) with offspring 
distribution {p n } n >o = {P(N = n)} n >o if the following three conditions are 
satisfied: 

(1) 0GT. 

(2) Let i € T and i G Z+. Then i * i G T if and only if < i < iV 4 - 1. 

(3) If i G T and j < i, then j G T. 

Let T be a Galton-Watson tree. We define the boundary (or branching 
set) dT of T as 

dT := {i G I : i|n G T for every n G Z + }. 

We define F n cT and Z n for n G Z + as 

F„ :={iGT:|i|=n} and Z n :=CardF n . 

Here Card A stands for the cardinality of a set A. Then {Z n ,n G Z + } is a 
supercritical Galton-Watson branching process with p.g.f. f(s) of the num- 
ber of offspring. Thus the distribution of N is the same as that of Z\. We 
define an IR + -valued random variable W as the following martingale limit: 

(1.2) W:= lim — . 

n— >oo Q n 

Our assumption (1.1) implies that W exists almost surely with E(W) = 1. 
Note that {W = 0} = {dT = 0} = {lim^oo Z n = 0} up to probability zero 
sets and that q := P(W = 0) is the first nonnegative solution of the equation 
f(s) — s = 0. Thus it is obvious that q = if and only if po = 0. See [1] 
as to the above assertions. In this paper we use the words "increase" and 
"decrease" in the wide sense allowing flatness. A nonnegative decreasing 
function h(x) on M + is called of dominated variation as x — > oo [h(x) G T> 
for short] if h{x) > for x > and liminl^oo h{2x)/h{x) > 0. Note that if 
h(x) is regularly varying asx-> oo, then h(x) G P. See [10] and [39]. For two 
positive functions h\{x) and h,2(x) on K + , we define a relation /ii(x) x ^2(2^) 
as x — > 00 by limsupj.^^ h2(x)/h±(x) < 00 and lim inf-c-xx, hi (x)/h± (x) > 
0. For a positive increasing function h(x) on (0,oo), we define the inverse 
function /i~ 1 (x) as 

h~ l (x) := sup{y : /i(y) < x} 
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with the understanding that sup0 = 0. Let a := log a. We define two classes 
Q and of functions on IR + , depending on a, as 

(1.3) Q := < g(x) : g(x) > on M + and limsup<?(ra + l)/g(n) < a > 

L n— »oo J 



and 



(1.4) 



$:={0:0(t) = t a g(\logt\) on (0,oo) with g(x)eG, 
and 4>(t) is positive 

and increasing on (0,<5i) with some 5\ > 

satisfying 0(0) := 0(0+) = 0}. 

Note that we assume the monotone property for G <E> but do not for g EQ. 
For a nonnegative function on (0,oo), which is positive and increasing 
on (0,<5i) for some <5i > with 0(0) := 0(0+) = 0, the 0-Hausdorff measure 
(f)-H(E) of a Borel set E in the metric space (I, d) is defined by 

{oo oo ^ 

^0(|D„|): J EC |J D n ,\D n \<S\, 
n=l n=l J 

where \D n \ denotes the diameter of the set D n € £>(I). We can take the 
set D n as a closed ball in the definition (1.5), since (I, d) is an ultrametric 
space. Under the single assumption that a > 1, both the Hausdorff and pack- 
ing dimensions of <9T are a almost surely on {<9T ^ 0}. See, for Hausdorff 
dimension, [12, 17, 18] and [26]; for packing dimension, [4, 22] and [46]. See 
also [20] for an extension of Hawkes's result. A 0-Hausdorff measure is called 
an exact Hausdorff measure for <9T if < (j)-H(dT) < oo a.s. on {<9T ^ 0}. 
Denote by \i the branching measure on the boundary <9T. An exact Haus- 
dorff measure is called absolutely continuous (with respect to the branch- 
ing measure //) if (j)-H{A) = a.s. provided that fJ-(A) = for a Borel set 
A C <9T. A precise definition of the branching measure /i is given in Section 
2. The random sequence {Y(n),n < 0} on an extended probability space 
(fixl,f X B(I),Q) will be defined by (2.6) and (2.7) in Section 2. There 
can be more than one exact Hausdorff measure. Our main results are as 
follows. 

We define an integrated function K{x) of a tail probability on R+ as 

POO 

(1.6) K(x):= / P{N>u)du. 

J X 

We define an exceptional set A in <9T and a condition (Ga) for g € Q as 
follows: 

(1.7) A:= iG<9T: lim — ^ =ok 

I n ^°° gin) J 
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where W\ is defined by (2.3) below and 

limsup(]T Q(Y(0) - Y(-l) > S g(k)) - log g(n)) = oo 
\fe=0 / 

(Ga) 

for some 5q > 0. 

The relation between the set A and the condition (Ga) is found in Lemma 
4.3 below. 

Theorem 1.1. Suppose that K(x) £ T>. Then there exists an absolutely 
continuous exact <j)-Hausdorff measure for dT with (p(t) = t a g(\logt\) E 3>. 
It satisfies that 

(1.8) cp-H{dT) = C <j) W a.s. on {dT^0}, 
where the positive constant is determined by 

f = oo, 3£ = £(S)>1 

(1.9) J^Q(Y(0)-Y(-£)>6g{n))\ forO<5<C (j> 1 , 
n=0 [<oo, W>1, for6>Cf 1 . 

Moreover, it is represented, for A E B(T) satisfying A C dT, as 

(1.10) <j)-H{A) = C ( pn{A) a.s. 

Remark 1.1. A concrete but not simple example of <f> E <3? for an exact 
^-Hausdorff measure for dT is found in the proof of the above theorem in 
Section 4. The condition K(x) E" T> is equivalent to P(W > x) E" V, but not 
to P(N >x)£V. See Lemma 2.5. 

Theorem 1.2. Suppose thatK(x) £ V . Let (j) £ with(fr(t) =t a g(\logt\) 
and let A' be an arbitrary Borel set in dT with /i(A') = a.s. Then there is 
no absolutely continuous exact Hausdorff measure for dT. More precisely, 
we have the following: 

(i) IfEn=o K (.9( n ))<°o, then 4>-H(dT \ A') = <p-H(8T) = oo a.s. on 
{dT^0}. 

(ii) // J2n=o K (a( n )) = °o> then 0-H(3T \ A) = with /i(A) = a.s. 

(iii) IfJ2n= K(g(n)) = oo and 



lim sup lim sup ^ K (5 g(k)) / log (g(n) V e) = oo, 
then 4>-H(dT) = a.s. 
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Remark 1.2. In the case where K(x) £ V, it is still hard to answer 
whether there exists an exact Hausdorff measure for dT. However, our re- 
sults say the following. Suppose that K{x) € T> and there exists an exact 
(/>-Hausdorff measure (fi-H for dT with Then it is singular with re- 

spect to the branching measure fi and satisfies that 

< (j)-H(A) < oo and (f>-H(dT \ A) = with /i(A) = a.s. 

Further it satisfies that lmin^oo g(n) = oo and that 

oo n 

^ K(g(n)) = oo and limsuplimsup K(5g(k))/ log g(n) < oo. 

n=0 *-°+ "-* 00 fc=0 

Corollary 1.1. ('ij There exists an absolutely continuous exact <j)- 
Hausdorff measure for dT with (j) £ & if and only if K{x) ^ T>, that is, 
P(W > x) ^ T>. It is also equivalent to that there exists <p £ such that 
< (f)-H(dT \ A) < oo with /i(A) = a.s. on {dT / 0}. 

fii^) v4n exact (p -Hausdorff measure for dT with (ft £ & is absolutely contin- 
uous if and only if K{x) £ T> and (j)-H(A) = a.s. If an exact (p-Hausdorff 
measure with <p S $ satisfies the condition ( Ga ) for its g function, then it 
is absolutely continuous. 

Remark 1.3. There is symmetry between the problem on the exact 
Hausdorff measure on the boundary of the tree and that on the exact packing 
measure. The former is related to the right tail behavior of the distribution 
of W and the latter is to the left tail behavior. The existence of an exact 
packing measure for the tree is determined by the nondominated variation 
of the left tail of the distribution of W, namely, Po = Pi = 0. In addition, 
the exact packing measure is explicitly given and absolutely continuous with 
respect to the branching measure. See [46]. Moreover, t Q -Hausdorff measure 
(so-called a-Hausdorff measure) of dT is almost surely zero. On the other 
hand, £ a -packing measure (so-called a-packing measure) of dT is almost 
surely infinity on {dT ^ 0}. An analogous symmetry is already found in 
the results of [45]. 

We add the three theorems which were discussed by Liu [21]. Unfortu- 
nately, his proofs of Theorems 1.3 and 1.4 contain serious gaps as was already 
pointed out by Watanabe [46]. Theorems 1.3 and 1.4 correspond to Theo- 
rems 2 and 3 in [21]. See Remark 1.4. The results of Bingham [8], Watanabe 
[45] and Bingham and Doney [9] on the right tail behavior of the martingale 
limit W are used in the proof of the following theorems, respectively. 
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Theorem 1.3. Let M := sup{n > :p n > 0}. Suppose that 1 < M < oo. 
Define 7 and 4>o as 7 := log Mj log a and (fio(t) '■= t a (log | logt|)^ 7-1 ^ 7 . Then 
we have 7 > 1 and 

(1.11) <j) -H(dT) = T { ~t- l)h W a.s. on{dT^0}, 
where t is a positive constant determined by 

(1.12) EeM^'l^) { < ^°>J <T ' 

Theorem 1.4. iei 5 :=sup{s > 0:/(s) < 00}. Suppose that 1 < So < 
00. Define <f>\ as 4>i{t) := t a log | logtj. Then we have 

(1.13) fa-HidT) =aW a.s. on {dT + 0}, 
where a is a positive constant given by 

(1.14) a:= lim a n+1 ((f n)- 1 (So)- 1), 

n — >oo 

where (/n)~ 1 (s) zs the inverse function of f n (s). 

Theorem 1.5. Let 6 := sup{# > l:E(N e ) < 00}. Suppose that 1 < 6> < 00. 
Define bo and tpb as °o := 1/(^0 ~~ 1) an d V'&W := logi| b /or —00 <b < 00. 
TTien we /lave, a.s. on {<9T^0}, 



(1.15) Vv#(9T) = { 



0, forb<b , 
00, forb>bo. 



Moreover, if E(N °) < 00, i/ien tp bo -H(dT) = 00 a.s. on {<9T / 0}. On the 
other hand, if E(N e °) = 00, then ifj bo -H(dT \ A) = with u(A) = a.s. 

Finally we present a resolution for a conjecture of Hawkes [17]. However, 
it should be noted that no necessary and sufficient condition for the relation 
(1.16) below in terms of the offspring distribution of the branching process 
is known up to now. 

Theorem 1.6. Let R(x) :=x b £(x) be a positive and increasing function 
on (0,oo) with < b < 1 and slowly varying £(x) as x — > 00. Define fa as 
02 (t) := PJ? _1 (log(e V I log 1 1)). Suppose that € $ and 

(1.16) - log P(W>x)>zR(x) asuoo. 
Then we have 

(1.17) <fo-H(dT) = £ R W a.s. on {dT^0}, 

where £r is a positive constant determined by 

(1.18) E^ m W)){<2 £°<^<* 
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Remark 1.4. Each one-half of the proofs of Theorems 1.3 and 1.4 by 
Liu [21] has a serious gap. Namely, the first equality on line 7 on page 535 
and the reason for the inequality on line 11 on page 536 of [21] are not 
true, respectively. The first assertion of Theorem 1.5 was conjectured by 
Liu [21]. All the exact Hausdorff measures 4>j-H (j = 0,1,2) in Theorems 
1.3, 1.4 and 1.6 are absolutely continuous because they satisfy the condition 
(Ga) for their g functions. Thus they satisfy (1.10) with =r( 7 " 1 ^ 7 , 
Cfa = a and C^ 2 = £r, respectively satisfying <fij-H(A) = a.s. (j = 0, 1,2). 
The constants r and a are explained more precisely in Lemmas 2.4 and 2.5 
and Remarks 2.1 and 2.2. The existence and positivity of £r are trivial, but 
the method of the numerical calculation of its value is not known. We do 
not know whether ipb -H(dT) = a.s., that is, whether ipi, -H(A) = a.s., 
in the case where E(N 6 °) = oo. 

The organization of this paper is as follows. In Section 2, we review some 
useful results on the distribution of W and those on shift self-similar addi- 
tive random sequences, and give some preliminary results. In Section 3, we 
give limit theorems of "limsup" type for a shift self-similar additive random 
sequence {Y(n)}. In Section 4, we prove the main theorems and the four 
additional theorems. 

2. Preliminaries. Let c > 1. An Revalued random sequence {X(n),n G 
Z} on a probability space (Q,J-,P) is called a shift c- self- similar additive 
random sequence if the following two conditions are satisfied: 

(1) The sequence {X(n),n G Z} has shift c-self-similarity, that is, 

{X(n + l),neZ} = {cX(n),n G Z}, 

where the symbol = d stands for equality in the finite-dimensional distribu- 
tions. 

(2) The sequence {X(n),n€Z} has independent increments (or addi- 
tivity), that is, for every n G Z, {X(k),k < n} and X(n + 1) — X(n) are 
independent. 

The definition for an Revalued random sequence {X(n),n < 0} to be a 
shift c-self-similar additive random sequence is similar. That is, the sequence 
{A(n),n<0} is called a shift c-self-similar additive random sequence if 
{X(n+l),n < -l}= d {cX(n),n < -1} and, for every n < -1, {X(k),k< n} 
and X(n + 1) —X(n) are independent. Note that shift self-similarity does not 
imply the usual self-similarity. We denote by rj the characteristic function of 
a probability distribution n on M. d . Let < b < 1. A probability distribution 
rj on M. d is said to be b- decomposable if there exists a probability distribution 
p on W 1 such that 

(2.1) fj(z)=rj(bz)p(z). 
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For example, semistable distributions and homogeneous self-similar mea- 
sures such as Bernoulli convolutions are ^-decomposable for some b € (0, 1). 
In the case where p is infinitely divisible, r\ is also infinitely divisible and is 
called semi-self-decomposable. The equality (2.1) is equivalent to 

oo 

(2.2) rj{z) = J] P(b n z) 

n=0 

which is convergent if and only if / Rd log(l + \x\)p(dx) < oo. The distribu- 
tion p in (2.1) is not necessarily uniquely determined by the distribution 
rj. It is uniquely determined by the distribution rj in case the support of rj 
is contained in R+. See [11, 25, 27, 29] and [30]. Absolute continuity of b- 
decomposable distributions is very difficult and is related to Peres-Solomyak 
numbers (PS numbers, for short) and Pisot-Vijayaraghavan numbers (PV 
numbers, for short). See [42, 43] and [47]. Let {Vj} be i.i.d. random variables 
with the distribution p in (2.1). Then the sequence {X(n),n € Z} defined 
by X(n) =J2 7 j = - QO c^Vj with c = 6 _1 is a shift c-self-similar additive ran- 
dom sequence with rj being the distribution of X(0). For instance, let {T n } 
be a first exit time from an equilateral triangle with side 2 n of a Brown- 
ian motion {B(t)} on the extended Sierpinski gasket, starting at the origin. 
Then {T n ,n £ Z} is a shift 5-self-similar additive random sequence and, for 
each n G Z the distribution of T n is semi-self-decomposable and absolutely 
continuous with infinitely differentiable density. Certain limit theorems of 
"limsup" type and "liminf" type for {T n } are equivalent to the laws of the 
iterated logarithm of "liminf" type and "limsup" type for {B(t)}, respec- 
tively. In particular, the constants in the laws of the iterated logarithm for 
{B(t)} are unknown up to now, but their upper and lower bounds are explic- 
itly obtained together with their candidates by using analogous constants in 
the limit laws for {T n }. The same kinds of results are also true for Brownian 
motions on many nested fractals other than Sierpinski gasket. See [42, 45] 
and Remark 2.2. 

The author [44], motivated by the results of Sato [36], introduced and 
characterized shift self-similar additive random sequences, and studied in 
detail their transience and rate of growth. Further, he found in [45, 46] 
two important examples of them in relation to general supercritical Galton- 
Watson branching processes. See Theorem 1.1 of [45] and Theorem 2.1 of 
[46] . They are closely related to self-similar or semi-self-similar additive pro- 
cesses. See [28, 31, 37] and [41]. In general, finite-dimensional distributions 
of the shift self-similar additive random sequence {X(n)} are determined by 
the distribution of X(0) — X(— 1) but not always by that of X(0). We shall 
use the following increasing case. 



Lemma 2.1 (Theorem 2.1 of [44]). Let c> 1. 
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(i) Suppose that {X(n),n < 0} is an increasing shift c- self- similar ad- 
ditive random sequence. Then the distribution of X(n) is c" 1 -decomposable 
on R_|_ for n < and lmin^^ X{— n) = a.s. There is a unique in law in- 
creasing shift c-self-similar additive random sequence {X(n),n£Z} such 
that 

{X(n),n<0} = {X(n),n<0}. 

(ii) Conversely, for any c _1 -decomposable distribution n on R+, there 
exists a unique in law increasing shift c-self-similar additive random sequence 
{X(n),n < 0} with the distribution of X(0) being r\. 

Let T be a Galton- Watson tree on (0, J 7 , P) with /(s) being the offspring 
p.g.f. We continue to use the notation and the assumptions in Section 1. In 
particular, the random variable W is defined by (1.2). We define a shifted 
tree Ti of T for i G U by the following two conditions: 

(1) £ T;. 

(2) Let j G T ; and i G Z + . Then j * i G T ; if and only if < i < - 1. 
We define an -valued random variable W\ for i G U as 

(2.3) Wi :=lim^^ifc^. 

n— >oo a n 

The limit VFj exists almost surely. It satisfies that 

i Ni-l 

(2.4) Wi = - w i*j for i e u > 

a 7=0 

with the understanding that J2jlo = 0- The distribution of W\ is the same 
as that of W for i G U. Moreover, W\ and W- } are independent, whenever 
neither i < j nor j < i. We define a closed ball B\ in I and its diameter |J?i| 
for i G U as 

5i:={j Gl:i<j} and |J3i| = e — I 1 '. 

Note that {Wi = 0} = {dT n B x = 0} for i G T up to a probability zero set. 
A subset r of T is called a cutset for a subset A of the boundary dT if the 
following three conditions are satisfied: 

(1) Neither i < j nor j < i whenever i, j G T and i ^ j. 

(2) icU ier A. 

(3) For i G T, B { n A / 0. 

Let T be any cutset for dT n f^. We see from (2.4) that 

(2.5) |B,rwi=£iijjrwj- 
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We define a finite measure \i = p u on (I, B(T)) by 

lj(R .\.- fa-WWi, forieT, 
M lJ " "lO, fori€U\T. 

Note that [i is determined uniquely on (I, ,6(1)) for each u € and the 
support of /i is contained in <9T almost surely. The measure \x is called 
the branching measure for the tree T. See [21] as to the above assertions. 
We define a probability space (0 x I, T x B(T),Q) by assigning Q(A), for 
Aefx B(I), 

(2.6) Q(A):=E(Jl A (u;,i)^(di: 

where 1a stands for the indicator function of a set A. We denote by Eg the 
expectation under the probability measure Q. We define a random sequence 
{Y(n),n<0} by 

(2.7) y(-n) := p,(B iln ) for n G Z + and i G I. 

The shift self-similarity of {Y(n)} was suggested by Hawkes [17], but not so 
was the additivity in the following lemma. 

Lemma 2.2 (Theorem 2.1 of [46]). The sequence {Y(n),n<0} is an 
increasing M+-valued shift a-self-similar additive random sequence on the 
probability space (f2 x I, J 7 x B(I),Q). In particular, we have Q(Y(0) < x) = 
E(Wl{w <x y) and the distribution ofY(0) under Q is a" 1 -decomposable. 

For a distribution n on R + , we denote the tail by fj{x), that is, fj{x) = 
r/(x, oo) for x > 0. We denote the convolution of distributions i] and v by rj * v 
and denote the nth convolution power of n by rf 1 * with the understanding 
that rj°*(dx) = 5o(dx), namely, the probability distribution concentrated at 
0. Denote the distribution of W under the probability measure P by v\y - The 
characteristic function of the distribution z/jy satisfies Poincare's equation, 
that is, 

(2.8) V w (z) = f(pw(z/a)). 

Define the p.g.f. f(s) = Y^ = oPnS n and the distribution r]w by 

/on N 7 ( \ /(g+(l-g)g)~g , /, \ vw{dx) -q5 {dx) 

(2.9) /(s):= — and n w {dx):= — . 

Note that po = and f]w(x) = (1 — q)~ l Dy/{x) > for any x > and that 
v w = Vw if and only if po = 0. Define the distributions n' w and pw by 

oo 

(2.10) n' w (dx) :=i] W (adx) and p w (dx) := ^2 p n (r]' w )( n ~^* (dx) . 

n=l 
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Then we obtain from (2.8) and (2.9) that 

(2.11) f}w{z) = J{f}w{z/a)) and rj w (dx) = n' w * p w (dx). 

That is, rj\Y is a _1 -decomposable. We denote the distributions of Y(0) and 
Y(0) — V(— 1) under the probability measure Q by rjy and py . Then we have 
by (2.2) and Lemma 2.2 

/oo 
(log x)py(dx) < oo, 

where rf Y (dx) :=r]y(adx). 

Bingham [8] proved the following lemma by using a Tauberian theorem 
of exponential type of Kasahara [19] and Theorem 3.4 of [16]. 

Lemma 2.3 ((11) of [8]). Let M := sup{n > : p n > 0}. Suppose that 
1 < M < oo. Let 7 = logM/loga. Then we have 7 > 1 and 

(2.13) -log(i? w (x)) xx 7 ^ 7 " 1 ) as x ^00. 

Moreover, we see that there exists a positive constant r determined by (1-12) 
and ( / L12 y ) is clearly equivalent to 

< 00, /or < 5 < t, 
00, /or <5 > t. 



(2.14) ^(VFexpOW 7 ^ 7 - 1 ))) j 



Remark 2.1. The positive constant r is represented by Liu [22] as 
r = liminfl-x 7 ^ 1 - 7 ) logiW > x)}. 

x — >oo 

Numerical calculation of the value of r is very difficult. See [7] and also [5, 6]. 



Lemma 2.4 (Theorem 2.2 of [45]). Let S := sup{s > 0: f(s) < 00}. Sup- 
pose that 1 < So < 00. Then there exists a positive constant a such that 

< 00, for < t < a, 
00, for t> a. 

Further, it is represented as and (2.15) is obviously equivalent to 

< 00, for < t < a, 
00, for t> a. 



(2.15) Eexp(tW)( 



(2.16) E(Wexp{tW)){ 



Remark 2.2. Suppose that, for some positive integer k, 



(a-(a-l)s fe ) 1 /fc' 
Then we see that 

fn(s) 



(a n - (a n - l)s k y/ k 
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and vy/(z) = (1 — ikz)~ l l k , that is, vw is the gamma distribution with pa- 
rameter 1/k and thereby a = l/k. See [16] or [8]. The existence and the 
positivity of a are also found in [22] but its representation (1.14) is not 
therein. It should be noted that the constant a can be numerically calcu- 
lated by using (1.14). In some cases, the constant a has a natural relation 
with the constant of the law of the iterated logarithm of Brownian motions 
on some fractals. See [2, 13] and [45]. The Brownian motion on the Sier- 
pinski gasket is related to the case where f(s) = s 2 /(4 — 3s) with a = 5 and 
Sq = 4/3, and a is computed numerically by using (1.14) as a = 1.318 

The author [45] proved the following lemma by using a Tauberian theorem 
of [41]. It is the most difficult and critical fact in this paper. The regularly 
varying case was already known by Bingham and Doney [9] and de Meyer 
[32] in a stronger sense. Recall the definition (1.6) of K(x). 

Lemma 2.5 (Theorem 2.3 of [45]). (\) v w (x) G £> if and only if K(x) G 

V. 

(\\) IfK(x) £P, then 

(2.17) xv-wix) x K(x) as x — > oo. 

Remark 2.3. We can prove as in the proof of Lemma 4.1 of [45] by 
using (2.11) that, for some c\ > 0, cifjw(ax) < pw{ x ) < Vw( x ) f° r > 0. It 
follows that pw (x) G V if and only if fjw(x) G V and that if (x) G T>, then 
Pw( x ) x Vw( x )- Thus it follows from the above lemma that if K(x) G T>, then 
xpw( x ) x x Vw( x ) x xi?w( x ) ~ K(x) as x — > oo. 

Lemma 2.6. Suppose that rj is a" 1 -decomposable on K + such that rj(dx) = 
rj * p(dx) withrj'(dx) :=rj(adx) and (log x) p(dx) < oo. 

(i) We have, for some e G (0, 1) 

(2.18) p(x)(l — fj(ax)) < fj(x) — fj(ax) < 2p{ex) forx>0. 

(ii) p(x) & T> if and only iffj(x) — fj(ax) G V. 

(iii) // p(x) G V, then 

(2.19) p(x) x fj(x) — f](ax) as x— > oo. 

PROOF. Let x > 0. It follows from (2.1) that 

fj(x)=p(x)+ fj(a{x -y))p{dy) 
Jo- 

>p(x) + fj(ax)(l-p(x)), 



14 



T. WATANABE 



that is, 

(2.20) p(x)(l — fj(ax)) <f)(x) — fj(ax). 

On the other hand, we obtain from (2.1) that, for < e < 1, 

fX+ 

fj(x) = fj(ax) + / p(x — y)rj(ady) 
Jo- 

rx+ r(l—E)x+ 

<fj(ax) + / n(ady) + / p(ex)rj(a dy) 

J(l-e)x+ Jo- 

< fj((l - e)ax) + p(ex), 

namely, 

(2.21) fj(x)-fj((l-e)ax)<p(ex). 

Letting e satisfy (1 — e) 2 a = 1 and adding the following to (2.21): 
fj((l — e)ax) — fj((l — e) 2 a 2 x) < p(e(l — e)ax), 

we see that 

(2.22) fj(x) — fj(ax) < p(ex) + p(e(l — e)ax) < 2p(ex). 

Thus we have established (2.18) from (2.20) and (2.22). Assertions (ii) and 
(hi) are obvious from assertion (i). □ 

Lemma 2.7. (i) py(x) G T> if and only if K(x) G £>. 
(ii) IfK(x) eV, then 

(2.23) Py(x) x K (x) as x — > oo. 

Proof. It follows from Lemma 2.6 that py(x) G V if and only if fjy {x) — 
fjy (ax) G V and that if py(x) G V, then py(x) x fjy(x) — fjy (ax). In the same 
way, pw( x ) G T> if and only if fjw( x ) — fjw (ax) G V. Moreover, if pw( x ) G V, 
then pw{x) x fjw( x ) — fjw{ax). We see from Lemma 2.2 that 

rax+ 

fjy(x) - fjy (ax) = / yv w (dy) 

Jx+ 

(2.24) x x(v\y( x ) — vw( ax )) 

xx(fjw(x) -fjw(ax)). 

Thus we conclude from Lemma 2.6 and Remark 2.3 that each of the six 
conditions py{x) G V, fjy (x) — fjy (ax) G V, fjw (x) — fjw (ax) G V, pw( x ) G V, 
fjw( x ) G T> and i>w( x ) G T> is equivalent to K(x) G P. Further, if K(x) € P, 
then 

py(x) x f? y (x) - j?y(aa;) x x(f/vi/(x) - ^iv(ax)) 
x xpw( x ) x ^w(^) x xz?yi/(x) x -KT(x). 
Thus we have proved the lemma. □ 
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Lemma 2.8 (Theorem 5 of [9]). Let 9>1. Then E(W e ) < oo if and only 
ifE(N e ) < oo. 

Lemma 2.9. Let > 0. Then E Q ({Y(0) - Y(-l)) e ) < oo if and only if 
E{N e+l ) < oo. 

Proof. Let 9 > 0. We obtain from (2.16) and (2.18) that 
E Q ((Y(0)-Y(-l)f)<oo 

44> / x e py{dx) < OO 
J 0— 

44> / x e ~ 1 pY (x) dx < OO 
J 

) 

x ~*(vy( x ) ~ Vy(o.x)) dx < oo. 
By the same way we see from Lemma 2.8, Remark 2.3 and (2.18) that 

/•OO 

E(N e+1 ) < oo ^ / x e+l v w (dx) < oo 
J 0— 
/•oo 

<^ / x vw{x) dx < OO 
JO 
/■oo 

<^ / x 77^(2;) dx < oo 
Jo 

POO 

<^ / x pw(x) dx < oo 

JO 

/•oo 

O / a; (?tw(:&) — fjw(ax)) dx < oo. 



<3> 



Thus we conclude by (2.24) that E Q ((Y(0) - Y(-l)) ) < oo if and only if 
E(N 9+1 ) < oo. □ 

Lemma 2.10. Let feN. Then we have 

/•OO A T 

(2.25) / Q(Y{0)-Y(-£)>x)— < oo. 

Proof. We consider on the probability space (ft x I, T x S(I), Q). Since 
y(0) — V(— and y(— •£) are independent and the distributions of Y(—£) 
and a~ e Y(0) are the same, the distribution of Y(0) is (^-decomposable. 
Hence the log-moment of V(0) — Y(— I) is finite by (2.2). That is, 

/•oo a t 

\ Q(Y(0)-Y(-£)>x)— =E o (log((y(0)-y(-£))Vl))<oo. □ 

J 1 32 
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3. Limit theorems for {Y(n)}. The author [46] studied the "liminf" 
type limit theorems for the sequence {Y(n)}. In this section, we discuss the 
"limsup" type limit theorems for the sequence {Y(n)} by improving the re- 
sults of [45] . Namely, we study the exact local dimension at typical i £ <9T 
of the branching measure \i. Let h(x) be positive measurable function on 
(A, oo) with A > 0. We say h(x) is submultiplicative on (A, oo) if there is c > 
such that h(x + y) < ch(x)h(y) for all x,y > A. Further we say h(x) is quasi- 
submultiplicative on (.A, oo) if, for each e > 0, there are ci,C2 > such that 
h(x + y) < c\h({l + e)x)h{c2y) for all x,y > A. Obviously every submulti- 
plicative function is quasi-submultiplicative but the converse is not true. For 
example, (1 V x) c with c > is submultiplicative and exp(6ix b2 ) with b\ > 
is submultiplicative for < &2 < 1 an d not so but quasi-submultiplicative for 
1 < 62 < 00 on (0,oo), respectively. 

Theorem 3.1. LetgGQ and C G [0, 00]. We have 

a n Y(—n) 

(3.1) limsup 1—: — = C Q-a.s. 

rwoo g[n) 

if and only if 

f]Q(Y(0)-Y(-l)>5g(n)){ = OO > ftzt®- 1 ! ^ <5<C > 

^ K y; l<oo, W > 1. for 8 > C. 

n=0 *• 

(3.2) 

Thus there is C € [0, 00] satisfying (3.1) for each g^Q ■ 

The proof of the above theorem is obvious from the following lemma. 
Lemma 3.1. Let g e Q and I e N. 

(i) // 

00 

(3.3) £Q(y(0)-Y(-£)><7(n)) = co, 

n=0 

then 

a n Y(—n) 

(3.4) limsup ^---^>1 Q-a.s. 

n^oo g(n) 

(ii) U 

00 

(3.5) £ Q(Y(0) - F(-£) > <?(n)) < 00, 

n=0 

then 

a n Y(—n) 1 

(3.6) limsup — — <- — — j Q-a.s., 

where oq := limsup n _ >00 5(n + l)/g(n) < a for g EG. 
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PROOF. Let g €Q. First we prove assertion (i). Suppose that (3.3) holds 
for some £ > 1. Then it follows from the shift self-similarity that 

oo 

]T Q(Y(-n) - Y(-n - £) > a~ n g(n)) = oo. 

n=0 

Thus there is jo with < jo < £ — 1 such that 

oo 

Q(Y(-n£ + j ) - Y(-(n + 1)1 + j ) > a~ nl+ ^g{n£ - j )) = oo. 

n=0 

Thanks to Borel-Cantelli's lemma, we have Q-a.s. 

Y(-n£ + j ) - Y(-(n + 1)1 + j ) > aT n ^g{nt - j ) i.o. 

Here the abbreviation "i.o." stands for "infinitely often." Hence Q-a.s. 

a nt-hY(- n £ + j ) . 
#(n^ - j ) 

Therefore we obtain (3.4). Next we prove assertion (ii). Suppose that (3.5) 
holds for some £ > 1. Then there is a positive integer no = tiq(uj) such that, 
for any n > no, 

Y(-n)-Y(-n-£)<a- n g(n) Q-a.s. 
Note from Lemma 2.1 that 

lim Y(— n) = Q-a.s. 

n— >oo 

Hence we see that, for any n > no, 

oo 

= E( y (~ n - - y (~ n - 0' + !)*)) 

j=0 

oo 

<^a-^(n + j£) 

j=0 

<a~ n £r(n)- — — j Q-a.s. 

l-((a + e)/a)* 

where the positive number e can be arbitrarily small when we take no suf- 
ficiently large. Thus we have (3.6). □ 

Theorem 3.2. Let g^Q. Suppose that K(x) e V. If 

oo 

K(g(n)) = oo (resp. < oo), 

n=0 

a n y(-n) 

lim sup — = 00 (resp. 0) Q-a.s. 

n-»oo <?(n) 



18 T. WATANABE 

Proof. Suppose that K(x) £ T>. Then we see from Lemma 2.5 that 

oo 

Q(Y(0) - Y(-l) > 5g{n)) = oo (resp. < oo) for any 5 > 0, 

n=0 

if and only if J2^=o K(9( n )) = 00 ( r esp. < oo). Thus we obtain the theorem 
from Lemma 3.1. □ 

Theorem 3.3. There exist g € Q and C € (0, oo) satisfying (3.1); equiv- 
alently, there exists g & Q such that 

a n Y(—n) 

(3.7) limsup t— r — = 1 Q-a.s. 

?woo g(n) 

if and only if K{x) ^ T>. 

Proof. We see from Theorem 3.2 that if K(x) £ V, then there does not 
exist g £G satisfying (3.1) with C £ (0, oo). Next, suppose that K{x) ^ V. 
Then by Lemma 2.7, Py{x) ^ T>. Since the support of v\y is unbounded, we 
see from (2.18) and (2.24) that the support of py is also unbounded. Thus 
there is a sequence y n j oo as n — > oo satisfying y n +i > 2y„ and 

2- n PY(y n )>PY(2y n )>0- 

Let ao £ (l,a). We can take a strictly increasing sequence {x n }^ =0 in such 
a way that xo = 0, x n j oo as n — > oo, g(x) = y n on [x2 n ,^2n+i) with 1 < 
py{y n ){x 2n+l - x 2n - 2) < 2; further set g(x) = 6 n ag on [x 2n +i, x 2n+2 ) sat- 
isfying h n > 0, 5r(x 2ri +i) = Vn and 5(^2^+2) = Vn+i- Then we have 
00 00 

Q(Y(0) - Y(-l) > g{n)) > £ p y (y n )(x 2 n+i - x 2 „ - 2) = 00. 

n=0 n.=0 

Define J n := {A: € Z + : X2n+i < k < x 2n +2}- Since we find from Lemma 2.10 
that for some c\ > 



Y Y PY(Pna k o) < c iJ2 Pr(y)— = ci / py(y) — < 00, 

n=0fce,/„ n=0 J ^ ^ J V° V 

we see that 

00 

J2Q(Y(0)-Y(-l)>2g(n)) 

n=0 

< l2- n p Y (yn)(x 2n +i ~ x 2n + 1) + PY{b n at) J < 00. 

Thus we obtain (3.1) with C € (0, 00) from Lemma 3.1 and Theorem 3.1. 
By replacing g with Cg, we have (3.7). □ 
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Remark 3.1. Suppose that K{x) £ V. Define <fi(t) := t a g(\ logt|) by us- 
ing g in the proof of the above theorem. Then obviously 4> € <5 with increasing 
9- 

Proposition 3.1. Let C G [0, oo) and g eQ. Suppose that g(x) is in- 
creasing on and the inverse function g~ 1 (x) is quasi- submultiplicative 
on (g(0), oo). // 

(3 .8) E( ^- W) {<» : i££»<r- 

then ("&■!) holds. 

Proof. Note that, for 5 := 9' 1 > 0, 

i 

Q(Y(0) > 5g(x)) dx = Eq^- 1 (6Y(0))) = E{Wg'\9W)). 
Suppose that (3.8) holds for < C < oo. Then we obtain that 

oo 

]T Q(Y(0) > 5g(n)) < oo for 5 > C, 

n=0 

and hence, for every £>1, 

oo 

(3.9) ^2Q(Y(0)-Y(-£)>5g(n))<oo for 5 > C. 

n=0 

We see from the quasi-submultiplicativity of g^^x) that, for any e > 0, 

E Q (g- l (6Y(Q))) 

< Cl E Q (g~ l ((l + e)9(Y(0) - Y (- £))) g~\c 2 9Y (-£))) 

= Cl E Q {g-\(l + e)9(Y(0) - Y {-£)))) E Q {g-\c 2 9Y {-£))) 

= Cl E Q (g~\(l + e)9(Y(0) - Y{-£))))E Q {g~\c 2 a- l 9{Y{Q)))). 

Since, for sufficiently large £, E Q (g- l (c 2 a~ e 9Y(0))) = E{W{g~ 1 {c 2 a~ i x 9W))) < 
oo, we have 

E Q (g- 1 ((l + e)9(Y(0)-Y(-£)))) = (x for 9 > C" 1 and any e > 0, 
that is, 

oo 

(3.10) ]T Q(Y(0) - Y{-£) > 5g{n)) = oo for < 5 < C. 

n=0 

Thus we obtain (3.1) from (3.9) and (3.10) thanks to Theorem 3.1. □ 
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Proposition 3.2. Under the same assumption as Theorem 1.3, we have 

(3.11) limsup /^"^ = T Wl Q-a.s., 

V ' n^oo (logn)(T-l)/7 

where r is a positive constant determined by (1.12). 

Proof. Let g(x) := (log(e Va;))^ 1 !^. Then g~ l {x) = exp^ 7 ^ 7 " 1 )) for 
x > 1. Thus we see from Lemma 2.3 that (3.8) holds for C = r^ 1-7 ^ 7 and 
thereby Proposition 3.1 can be applied. □ 

Proposition 3.3. Under the same assumption as Theorem 1.4, we have 

a n Y(—n) 

(3.12) limsup — = cr _1 Q-a.s., 

n^oo log n 

where a is a positive constant given by (1.14). 

Proof. Let g(x) := log(e V x). Then g~ 1 (x) = expx for x > 1. Thus we 
see from Lemma 2.4 that (3.8) holds for C = a" 1 and thereby Proposition 
3.1 can be applied. □ 

Proposition 3.4. Under the same assumption as Theorem 1.5, we 
have, Q-a.s. 

a n Y(-n) _ f oo, forb<b , 



a n Y(-n) f 
(3.13) ta^-Jj-J-j 



0, forb>b . 



Moreover, if E(N e °) < oo (resp. = oo), then 

a n Y(-n) 
i 

n— »oo Tl 



limsup = (resp. = oo) Q-a.s. 



PROOF. Let 1 = 1 and g(x) := 5x b with 5 > and b > 0. Then 5~ 1 (x) = 
(x/5) 1 / 6 for x > 0. Note that (3.3) holds if and only if E Q ((Y(0) _y(-l))V&) = 
oo. Thus we see from Lemma 2.9 that, for any J > 0, (3.3) holds for b < b$ 
and (3.5) does for b > bo. Therefore we obtain (3.13) from Lemma 3.1 for 
b > and thereby also for b < 0. The second assertion can be proved in the 
same manner. □ 

Proposition 3.5. Under the same assumption as Theorem 1.6, we have 

a n Y(—n) 

(3.14) li msU p^ T=£fl Q- a - s -' 

rwoo R ^logn) 

where £r is a positive constant given by ^ 1.18 ^ and (1-18) is clearly equiv- 
alent to 

< oo, for < 5 < £,r, 
= oo, for 5 > £ R . 



(3.15) E(W exp(R(5W))) 



EXACT HAUSDORFF MEASURE 



21 



Proof. Let g(x) := i?~ 1 (log(e V x)). Then g~ 1 {x) = exp(f?(x)) almost 
everywhere for x > It is obvious that g~ 1 (x) satisfies quasi-subexponen- 

tiality. Thus we see from (3.15) that (3.8) holds for C = £^ and thereby 
Proposition 3.1 can be applied. □ 

Remark 3.2. Propositions 3.2 and 3.3 were proved by Liu [23]. How- 
ever, each one-half of their proofs contained a serious gap because they 
depend on Theorems 1.3 and 1.4, respectively. See Remark 1.4. The first 
assertion of Proposition 3.4 was conjectured by Liu [21]. On the other hand, 
Proposition 3.5 was conjectured by Hawkes [17]. Many other limit theorems 
for the sequence {Y(— n)} are found in [15, 23, 24, 33, 34, 38] and [46]. Fur- 
ther, limit theorems for another increasing shift self-similar additive random 
sequence associated with a Galton-Watson branching process are discussed 
in [45]. The study of normalizability type theorems such as Corollary 2.2 
of [46] and Theorem 3.3 was motivated by a celebrated paper [35] for an 
increasing random walk. 

4. Proof of the main theorems. In this section, we prove the main and 
additional theorems stated in Section 1 by using the results in Section 3. 
Lemmas 4.1 and 4.2 are crucial density theorems for the measure 4>-H. The 
first one is suggested by Proposition 3.2 of [21]. As was pointed out in general 
by Taylor [40], the second one is difficult to express without the exceptional 
set A. 

Lemma 4.1. Let Ce [0, oo) and <j)(t) := t a g{\ \ogt\) G Let A' be an 
arbitrary Borel set in dT with u(A') = a.s. If 

a n Y(-n) 

(4.1) limsup r^<C Q-a.s., 

rwoo g(n) 

then 

(4.2) <j)-H(dT \ A') > C~ X W a.s. on {dT ^ 0}, 
with the understanding that 0/0 = 0. 

Proof. Suppose that (4.1) holds with < C < oo. For any e > 0, there 
are compact set K = K(uj) C dT \ A' and a positive integer no = n-o(w) 
almost surely such that fi(K) > W — e and 

^{B\\ n ) < (C + e)</>(|i?i| n |) for every i € K and every n > uq. 

Thus we see that almost surely 

(4.3) u(-E?i| n n K) < (C + e)(j)(\B^ n \) for every i € I and every n > uq. 
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Let {(Sjjj^Q be an arbitrary cover of the set K with Sj being balls satisfying 
\Sj \ < e~ n ° . Then, since we see from (4.3) that almost surely n(Sj D K) < 



W-e<v(K)<J\J(S 3 nK)\ 

\j=0 J 



3=0 j=0 

Thereby we obtain from the definition of Hausdorff measure that almost 
surely 

W - e 

^H{dT\A')>^H{K)>-^-. 
Letting e j 0, we have (4.2). □ 

Lemma 4.2. £eiCe(0,oo] and <f>(t) := t a g{\ logt|) G // 

(4.4) limsup tV^><? Q-a.s., 

n.->oo 5(n) 

i/ien toe have 

(4.5) (j)-H(dT \ A) < C" 1 ^ with //(A) = a.s. 
Thus, if (ft-H is absolutely continuous with respect to fx, then 

(4.6) (f>-H(dT) < C~ X W a.s. 

Proof. Suppose that (4.4) holds for < C < oo. Define the set A(5) in 
<9T for 5 > as 



A(5) := ( i G dT : limsup -7% < s\ . 

I n^oo fi>(n) J 



Note that A = A(0). We prove that 

(4.7) (j)-H (A(C-) \ A) = a.s., 

with the understanding that A(oo— ) = lim^joo A(o~). We see from (4.4) that 

(4.8) //(A) = n(A(C-)) = a.s. 

Let < 5 < C and k G N. Then define m = m(i) > for i G (A(5)) c n dT and 
Tfc as 

m := inf{n > k : Wu n > 6g(n)} and r fc := {i|m(i) : i G (A(5)) c n dT}. 
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Define T' k and as 

V k :={i\k:i€A(S)} and f k :=T k UT' k . 

Then T k is a cutset for <9T. Define T k (j) and Tfc(j) for j G U with [j| = k as 

r fc (j):={i:j<ier fc } and f fc (j) := {i : j < i G f fc }. 

Then T k (j) is a cutset for dT n Thus we have by (2.5) 

^((A(<5)) c nSj)< 2 a-iyiil) 
ier fc (j) 

<S^ J2 a~\' l \W i = 5~ l a- k W- } = 5~ 1 ^{B i ) a.s. 

iG? fc (j) 

Hence we have for a Borel set A C dT 

(4.9) 4>-H((A(5)) c nA)< 5~ l ^i(A) a.s. 

Setting ^4 = A(C— ) and then letting <5 j in (4.9), we obtain (4.7) from 
(4.8). Letting 8 1 C and setting A = dT in (4.9), we have 

(p-H({A(C-)) c n dT) < C~V(9T) = C~ l W a.s. 

Thus we conclude (4.5) from (4.7) and (4.8), and thereby also see (4.6). □ 

Proposition 4.1. Let <p(t) := f*g(| logi|) G <E> and Ze£ A' &e an arbitrary 
Borel set in dT with /i(A') = a.s. Suppose that ( 3.1 j holds with C € [0, oo] . 

(i) IfO<C< oo, then < <p-H(dT \ A) = C" 1 ^ < oo with fi(A) = 
a.s. on {dT ^ 0}. Moreover, for A G 5(1) satisfying A C <9T\ A, (j)-H(A) = 

(ii) 7/(7 = 0, then <j>-H{dT) = <p-H(dT \A') = oo a.s. on {dT / 0}. 
(hi) IfC = oo, then <j)-H(dT \ A) = loitfi //(A) = a.s. 

Proof. Suppose that (3.1) holds with C G [0, oo]. First we prove asser- 
tion (i). If < C < oo, then we see from Lemmas 4.1 and 4.2 that 

< (j)-H(dT \ A) = C~ X W < oo with /z(A) = a.s. on {dT / 0}. 

The second assertion follows from the fact that we can find in the same way 
as the proof of (4.9) that, for all i G U, 

<f>-H(dT n Bi \ A) = C~V(£i)- 

The proofs of assertions (ii) and (hi) are as follows. If C = 0, then we find 
from Lemma 4.1 that 

<p-H(dT) = (j)-H(dT \A) = oo a.s. on {dT ^ 0}. 

If C = oo, then we obtain from Lemma 4.2 that 

(f>-H(dT \ A) = with fi(A) = a.s. □ 
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Lemma 4.3. Let <p(t) := t a g(\ logiQ G <£. If the condition (Ga) for g is 
satisfied, then (fi-H(A) = a.s. 

Proof. Thanks to (Ga), we can define a positive integer n(k) > k such 
that, for some 5q > 0, 

/n(k)-l \ 

(4.10) lim sup ]T Q(Y(0)-Y(-l)>5 g(n))-logg(n(k)))=oo. 

k ^°° \ n=k J 

Define the sets A k and A' k for k > 1 as 

A k := {i G 8T : - a" 1 H^ iK „ +1) < 5 <?(n) for all n > k} 

and 

4 := {i G <9T : - a" 1 ^!^!) < 6 g(n) for fc < n < - 1}. 
Then we define T k and T' fc as 

T k :={i\n{k):ie A k } and r' fe := {i\n(k) : i G A' k }. 
Then T k is a cutset for A k . We observe that 

(4.11) e(j2w)=e(^\ 

Vier' fc / Vier' fe / 

Let m := (mo, mi, . . . , w n (ifc)-i) € N n ( fc ) and define events := E k (i, m) and 
F fe := H k (i, m) for i G and m G N n W as 

£fe:={w£Jl: iVi| n = m n for n = 0, 1, . . . , n(k) — 1} 

and 

{*(mn— l) 
we!]: a_1 ^(i|n)*i ^ $o9{ n ) ior k <n< n(k) — 1 

i=0 

where the symbol J2i!=o n ^ denotes the sum over i from to m n — 1 except 
for i satisfying W(i| n )*j = Wi|( n +i)- Define G fc := {i G Z™ (A:) : < i n+ i < m n - 
1 for < n < n(/c) — 1}. By using (2.4) in the second equality, we have 

e(^2wA= Yl E E{t Eh {u)± T , k {i)W{) 
Wr' fc / meN"( fc ) i e z" (fc) 

= E E ^(lH k nB fc (w)Wi). 
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Since Hk, E k and W\ for i € Gk are independent, we see from E{W\) = 1 for 
i £ Gk that 



Wl>)= E E^ 1 

Men / m eN»( fc ) ieG fc 



H^ fc (a;))^(Wi) 

m£N"' 



= E E tf(W«)iiv(i)) 

Thus we have proved (4.11). By using (4.11), the expectation of (p-H(Ak) is 
estimated as 

E(0-fT(A fc )) 

\ier fc / \ier fc / 

< E ( E a~ n(fe) 5(n(fe))) = 5 Kfe))E( 2 a" B( %i) 
\ier' fc / \ier' fc / 

= g{n{k))Q{Y(-n) - Y(-n - 1) < a- n 5 g(n) for k<n< n(k) - 1) 
n(k)-l 

= 5 (n(&)) Q(Y(-n)-Y(-n-l)<a- n 5 g(n)) 

n=k 

/ n(k)-l \ 

<exp - Yl Q(Y(0)-Y(-l)>S g(n)) + logg(n(k))\, 

\ n=k ) 

where we used the additivity and shift self-similarity of the sequence {Y(n)} 
in the last equality and inequality, respectively. Note that A C limfc_>oo Ak = 
\JT=i A k- Thus we see from (4.10) that 

E(4>-H(A)) < liminf E(<fhH(A k )) = 0. 

fc— >oo 

Therefore we have cft-H(A) = a.s. □ 

Lemma 4.4. Let C € (0,oo) and <j)(t) := t a g{\ log i | ) € $ with increasing 
g&G- Suppose that (3.1) holds. Then there exists <fi*(t) := t a g*(\ log t| ) € $ 
such that g*(x) < g(x) for x > 0, g* satisfies the condition ( G&) and 

a n Y(-n) 
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Proof. Without harming (3.1), we can and do assume from Theorem 
3.1 that g G Q is left-continuous adding to be increasing. However, g*(x) G Q 
defined below is not always increasing and left-continuous. Let {x n }^ =0 be 
an increasing sequence satisfying xq = 0, Mm^^,^ x n = oo, and X2 n +i G Z + 
for n G Z + . Let I n := {k G Z + : X2 n < k < X2 n +i} and J n := {A; G Z + : X2n+i < 
A; < X2n+2\ for n G Z+. Define G(n) for n G Z + as 

G(n) := Q(Y(0) ~ Y (-l) > M*0) 

k€l n 

with sufficiently small 5 > satisfying £)$JL Q(y(0) - Y(—l) > S g(n)) = 
oo owing to (ii) of Lemma 3.1. Let oo := limsup n ^ 00 g(n + l)/g(n) and 
put ai as ai G (ao,a). We choose the sequence {i n }™ =0 in such a way 
that X2n < %2n+i < ^2n+2 and e G ( n ) > g(x2n) for n G Z + . Up to this step, 
there is freedom of the choice of X2 n +2 except for X2 n +\ < ^2n+2 for n G Z + . 
Next set g* G <5 as follows. For re G Z + , g*(x) := g(x) on X2n < x < X2 n +i, 
g*(x 2n +i) ■= e G(n) A g(x 2 n+l), and #*(x) := b n af on x 2 „+i < x < x 2 „+2 with 
some b n > 0. Further, the equality g*{x2 n +2) '■= <?(x2n+2) and the inequal- 
ity g*(x) < g(x) on X2 n +i < x < X2«+2 are possible by defining X2 n +2 := 
sup{x > X2n+i : b n af < g(x)} since g is left-continuous and the set {x > 
X2n+i : b n af < g(x)} is nonempty and bounded by virtue of a\ > do > 1. Note 
that <?*(x2n) < 5*(x2n+i) for re G Z + and that the equality X2 n +i = X2n+2 can 
hold in case e G ^ > g(x2 n +i)- Then we see that 

( x (2n+l)-i 
E Q(Y(0) - Y(-l) > 5 g*(k)) - log(?*(x2n + i) 

oo 

> E Q(y(0) - y(-l) > <5 <?00) = oo. 

n=0 

Thus (Ga) holds for g* G £/. Moreover, we find that, for 5 > C, 

oo 

E E WO)- Y (-£)>Sg* (fc)) 

n=0 fc£/ n 

oo 

= E E - y M) > < 

and from Lemma 2.10 that with some c\ > 

oo 

E E Q(r(o)-7H)>^(fc)) 

n=0 fcG J n 

oo 

= E E Q(no)-n-^)>^) 

n=0 k£Jn 
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<ci I" Q(Y(0)-Y(-£)>y)^-<oo. 
Jsq(o) y 



!s g (o) y 
Thus we obtain that, for any 5 > C and any £ > 1, 



^(y(o)-yH)>^(«)) 

n=0 

< E ( E + E ) - > < °°- 

ra=0 \kel n k£.J n / 

On the other hand, for any 5 G (0, C) and some £ > 1, 

oo 

X;Q(r(o)-r(-*)>a<7») 



n=0 

oc 



>^Q(F(0)-y(-€)>«5 5 (n)) = oo. 

n=0 

Therefore we have established (4.12) by Theorem 3.1. □ 

PROOF of Theorem 1.1. Suppose that K(x) £ V. Then we see from 
Theorem 3.3, Remark 3.1 and Lemma 4.4 that there is (ft* € $ satisfying the 
conditions (Ga), (3.1) and (3.2) with g = g* and C £ (0, oo). Replacing (ft by 
(ft* , we obtain (1.8) from Proposition 4.1 and Lemma 4.3 with = C _1 € 
(0,oo). The second assertion follows from Proposition 4.1. □ 

Proof of Theorem 1.2. Suppose that K (x) E V and let eft € <I>. We 
first prove assertion (i). If J2ri=o K{g{n)) < oo, then we see from Theorem 3.2 
that (3.1) holds with C = 0. Thus we obtain assertion (i) from (ii) of Propo- 
sition 4.1. Next we prove assertion (ii). If Y^n=o^{9{ n )) = °°> then we find 
from Theorem 3.2 that (3.1) holds with C = oo. Thus we obtain assertion 
(ii) from (iii) of Proposition 4.1. Lastly we prove assertion (iii). Suppose that 
T^=oK{g(n)) = oo and limsup^ 0+ limsup n ^ 00 J2t=o K ( s 9(k))/log(e Vg(n)) 
oo. Then we observe that (Ga) holds. Note from Lemma 2.7 that 

Q(Y(0) -Y(-l) >x)~K{x) asx^oo. 

Let 5 > 0. In the case where Mq : — liminfn—joo g(n) < oo, we find from 
£^ =0 = oo that 

limsup Q(Y(0) - Y(-l) > S g(k)) - \ogg(n)] 



oo 

= ]T Q(Y(0) - Y(-l) > S g(n)) - log M = oo. 

n=0 
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In the case where lim^^oo g(n) = oo, we see that 



hm sup hm sup — — 



log g(n) 



lim sup urn sup — ^-p p— r = oo . 



<5 ^0+ n-HX 



log g(n) 



Thus (Ga) holds. It follows from Lemma 4.3 that <j)-H(A) = a.s. and 
thereby combining with assertion (ii), we conclude that 

<p-H(dT) = <jhH{&2 \ A) = a.s. □ 

Proof of Corollary 1.1. The corollary is clear from Theorems 1.1 
and 1.2 and Proposition 4.1. In particular, the last assertion of (ii) is obvious 
from Lemma 4.3. □ 

The following lemma is a special case of Lemma 3.2 of [21]. 

Lemma 4.5. Suppose that h(x) is a nonnegative decreasing function on 
R + with f£° h(x) dx = oo. Then we have, for all 5 > and for all e\ S (0, 5), 

(4.13) lim sup ( / h{x)x s dx-n Slli - 1+5) ) = oo. 

n^oo \Jl J 

The proofs of Theorems 1.3, 1.4 and 1.6 are due to the following propo- 
sition. 

Proposition 4.2. Let G <G (0, oo) and 4>(t) :=t a g(\logt\) e$. Suppose 
that g(x) is increasing on and the inverse function g~ l (x) is quasi- 
submultiplicative on (g(0),oo) and that there is b £ (a" 1 ,!) such that 

(4.14) hm sup- _, , < 1. 

x^oc log 5 x (x) 

i/ (3-8) is satisfied, then (1.8) and (1-W) hold with = G _1 . 

Proof. Thanks to Propositions 3.1 and 4.1 and Lemma 4.3, it is enough 
to prove that (Ga) holds for g. Choosing c\ > satisfying 
bc^ 1 , we have by (3.8) 



(4.15) / fj Y (ac 1 g(x))dx = E{Wg~ 1 (a~ 1 c^ 1 W)) < oo 
and 

(•OO 

(4.16) / f]Y(b~ 1 c 1 g(x))dx = E(Wg- 1 (bci 1 W)) = oo. 

JO 
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Note from (4.14) that there are 5± € (0,1), M\ > and positive constants 
C2 and C3 such that 

g'Hbx) < (g-Hx)) 51 and 

(4.17) 

g{x) < C2(logx) C3 for x > M±. 

Thus we obtain from (2.18), (4.15) and (4.17) with So := ec\ and 5 := <5f 1 — 1 
that, for sufficiently large n, 

n-l 

J2Q(Y(0)-Y(-l)>S g(k)) 

k=0 



> p Y (ecig(x))dx 

/ rn rn 

>2 _1 (/ f] Y (cig(x))dx - f) Y {acig(x))dx 

/n 
Q(g~ 1 (c 1 1 Y{0))>x)dx 

rn 

> c 4 / Q(^~ 1 (6^" 1 l r (0)) > x Sl ) 



&I X ca Q(g- 1 (bc 1 1 Y(0))>y)y 5 dy 



with some positive constant C4. Set /i(x) := Q(g~ 1 (bc 1 1 Y(0)) > x). Then we 
see from (4.16) that h(x) dx = 00. It follows from (4.17) and Lemma 4.5 
that 

limsup (]T Q(y (0) - y(-l) > <%(*0) - logg(n)\ 

n ^°° Vfc=0 / 

> limsup ( (57/ X C4 / h(x)x S dx — log g(n)) 

n^oo \ Jl / 

> 00 + liminf((5r 1 C4n ei ' 51 - log(c2(logn) C3 )) = 00. 

n — >oo 

Thus we have established (£?a) holds for g. □ 

Proof of Theorem 1.3. Let g(x) := (log(eVx)) (7_1)/7 . Then g~ x {x) = 

exp(x 7 ^ 7 " 1 ^) for x > 1. Thus Proposition 4.2 can be applied with C = 

r (l-7)/7_ rj 

Proof of Theorem 1.4. Let g(x) :=log(e Vi). Then g~ l (x) =expx 
for x > 1. Thus Proposition 4.2 can be applied with C = a~ l . □ 



30 



T. WATANABE 



Proof of Theorem 1.5. Let g{x) := x b on R + . If b > b , then 
ipb-H(dT) = oo by Propositions 3.4 and 4.1. If b < bo, then choose 5i S (0, 1) 
satisfying 1 < 6 and set 5 := 5^ - 1 and h(x) := Q(Y(0) - Y(-l) > 
x bS i ). Note from Lemma 2.9 that h(x)dx = oo. Thus we obtain from 
Lemma 4.5 that, for b <bo and < e± < 5, 

hmsupHT Q(Y(0) - Y(-l) > g(k)) - log 5 (n) ] 

Vfc=0 / 
>limsup( f n Q{Y(0) -Y(-l) >y b )dy-\ogn 

= limsup((5f 1 / h(x)x S dx — blogn ) 
> oo + liminf((5 1 _1 n ,ri51 — Mogn) = oo. 

n^oo 

Hence (Ga) holds and thereby ip b -H(dT) = ip b -H(dT\A) = a.s. by Propo- 
sitions 3.4 and 4.1 and Lemma 4.3. The second assertion is obvious from 
Propositions 3.4 and 4.1. □ 

Proof of Theorem 1.6. Let g(x) := i? _1 (log(e V x)). Then g~ l (x) = 
exp(i?(x)) almost everywhere for x > i? _1 (l). It is obvious that g~ 1 (x) satis- 
fies the assumptions of Proposition 4.2. Thus Proposition 4.2 can be applied 
withG = ^ 1 . □ 

Concluding remarks. Hawkes [17] proposed an outline for the res- 
olution of the problem of determining the exact Hausdorff measure on the 
boundary of a Galton- Watson tree. The first step is to study "limsup" type 
limit theorems for the sequence {Y(n)}. The second step is to apply those 
limit theorems to determine the exact Hausdorff measure. This paper re- 
solved the first step of his outline, but did not completely resolve the second 
step. Thus it is still unanswered whether there exists an exact Hausdorff 
measure which is not absolutely continuous with respect to the branching 
measure. The point is whether (fi-H(A) = a.s. for any exact Hausdorff mea- 
sure (fi-H. However, the exceptional set A is so difficult to manage that the 
final goal might be beyond our way of approach. We end this article by pos- 
ing the following problem which is an extension of Theorem 1.6 (Hawkes's 
conjecture). 

Problem. How is the exact Hausdorff measure explicitly given in the 
case where the distribution of W is subexponential or O-sub exponential? 

This problem is deeply connected with the open problems in the Appendix 
of [45]. For the definitions of subexponentiality and O-subexponentiality, 
see [39]. 
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